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1. (PREVIOUSLY AMENDED) A method of optimizing execution of a query that accesses 
data stored on a data store connected to a computet, comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
statistics of one or more automatic summary tables that verdcaDy overlap the query; and 

using the generated cardinality estimates to determine an optimal query execurion plan for the 

query. 

2. (CANCELLED) 

3. (PREVIOUSLY AMENDED) The meihod of claim 1, wherein rhe statistics of the one or 
more automatic summary tables are used to improve a combined selectivity estimate of one or more 
predicates of the query. 

4. (ORIGINAL) The method of claim 3, wherein the predicates are applied by one of the 
automatic summary tables. 

5. (ORIGINAL) The method of claim 4, wherein the selectivity estimate comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in rhe 
automatic summary table and the query. 

6. (ORIGINAL) The method of claim 3, wherein zero or more predicates of the query are 
applied by one of the automatic summary tables and wherein die remaining predicates are eligible to be 
applied on the automatic summary table. 

7. (ORIGINAL) The method of claim 6, wherein a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

8. (ORIGINAL) The method of claim 7, further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 
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9. (ORIGINAL) The method of claim 8 S wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 

10. (ORIGINAL) The method of rh *™ 9, wherein the selectivity estimate comprises a product 
of the subpredieate combined selectivity estimate and the cardinality ratio- 

11. (PREVIOUSLY AMENDED) An apparatus for optimising execution of a query, 
comprising: 

a computer having a data store coupled thereto, wherein the data store stores data; 

one or more computer programs, performed by the computer, for generating cardinality 
estimates for one or more query execution plans foi the query using statistics of one or more automatic 
summary tables that vertically overlap the query, and for using the generated cardinality estimates to 
determine an optimal query execution plan for the query. 

12. (CANCELLED) 

13. (PREVIOUSLY AMENDED) The apparatus of claim 11 , wherein the statistics of the one 
or more automatic summary tables are used to improve a combined selectivity estimate of one Oi more 
predicates of the query. 

14. (ORIGINAL) The apparatus of claim 13, wherein the predicates are applied by one of the 
automatic summary tables. 

15. (ORIGINAL) The apparatus of claim 14, wherein the selectivity estimate comprises a ratio 
of a cardinality of the automatic summary table to a product of cardinalities of base tables referenced in 
the automatic summary table and the query. 

16. (ORIGINAL) The apparatus of claim 13, wherein aero or more predicates of the query are 
applied by one of the automatic summary table$ and wherein the remaining predicates are eligible to be 
applied on the automatic summary table. 
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17. (ORIGINAL) The apparatus of claim 16, a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

18. (ORIGINAL) The apparatus of claim 17, further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

19. (ORIGINAL) The apparatus of claim 18, wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 

20. (ORIGINAL) The apparatus of claim 19, wherein the selectivity estimate comprises a 
product of the subpredicate combined selectivity estimate and the cardinality ratio. 

21. (PREVIOUSLY AMENDED) An article of manufacture comprising a program storage 
medium readable by a computer and embodying one or more instructions executable by the computer 
to op timising execution of a query that accesses data, stored on a data store connected to the computer, 
comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
statistics of one or more automatic summary tables that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 

22. (CANCELLED) 

23. (PREVIOUSLY AMENDED) The article of manufacture of claim 21, wherein the 
statistics of the one or more automatic summary tables are used to improve a combined selectivity 
estimate of one or more predicates of the query. 
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24. (ORIGINAL) The article of manufacture of claim 23 3 wherein the predicates are applied by 
one of the automatic summary tables. 

25. (ORIGINAL) The article of manufacture of claim 24, wherein the selectivity estimate 
comprises a ratio of a cardinality of the automatic summary table to a product of cardinalities of base 
tables referenced in the automatic summary table and the query. 

26. (ORIGINAL) The article of manufacture of claim 23, wherein zero or more predicates of 
the query are applied by one of the automatic summary tables and wherein the remaining predicates are 
eligible to be applied on the automatic summary table, 

27. (ORIGINAL) The article of manufacture of claim 26, a predicate is eligible to be applied on 
the automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

28. (ORIGINAL) The article of manufacture of claim 27, further comprising determining a 
subpredicate combined sdectivity estimate of the unapplied eligible predicates using column 
distribution statistics of the automatic summary table. 

29. (ORIGINAL) The article of manufacture of claim 28, wherein a cardinality ratio comprises 
a ratio of a cardinality of the automatic summary table to a product of cardinalities of base tables 
referenced in the automatic summary table and the query. 

30. (ORIGINAL) The article of manufacture of claim 29, wherein the selectivity estimate 
comprises a product of the subpredicate combined selectivity estimate and the cardinality ratio. 
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